4 сентября 1860 года прошла торжественная церемония спуска клипера на воду в присутствии графа Е. В. Путятина, инженера Питчера и А. А. Пещурова. Для достройки и окончательной отделки клипер был переведён в доки . 17 октября А. А. Пещуров был произведён в чин капитан-лейтенанта. 19 декабря клипер отправился в устье Темзы на мерную милю. В ходе испытаний машины «Гайдамак» развил скорость в 12 узлов. Вечером этого же дня клипер вернулся для подготовки к переходу, согласно предписанию морского министра — «для следования на Дальний Восток, не заходя в Кронштадт». Приёмный акт был подписан А. А. Пещуровым 20 декабря, в этот же день на «Гайдамаке» был поднят Андреевский флаг и вымпел. Плохая погода задержала доставку снабжения и пороха из Лондона до 28 декабря. 29 декабря «Гайдамак» ушёл в Плимут[1][2][4].

22 января 1870 года корабли прибыли в Багию (ныне Салвадор). 31 января «Алмаз» продолжил переход через Магелланов пролив, а «Гайдамак» и «Боярин» через мыс Доброй Надежды. Из Саймонстауна «Боярин» был отправлен в Австралию, а «Гайдамак» под брейд-вымпелом командира отряда ушёл в залив Посьета, куда прибыл 20 мая. В июне капитан 1-го ранга К. П. Пилкин был назначен командующим отрядом боевых кораблей в Тихом океане (корвет «Боярин», клипера «Гайдамак», «Всадник» и «Алмаз»). 23 июня клипер под флагом К. П. Пилкина отправился к острову Малый Шантар. 12 июля клипер зашёл в Тугурский залив, не дойдя до Тугурского острога из-за сплошного льда, клипер повернул на выход из залива. Далее проливом Лаперуза ушёл в Хакодате. После 10-дневной стоянки, клипер ушёл с инспекцией по портам Тихоокеанского побережья России. 22 августа «Гайдамак» стал на рейде Нагасаки. В этом порту К. П. Пилкин перенёс свой брейд-вымпел на «Всадник», а «Гайдамак» ушёл на ремонт в Шанхай. По окончанию ремонта и вооружения клипер 10 ноября убыл с дружественным визитом в Мельбурн[13][1].